Residuality of Families of T a Sets 

Shingo SAITO 

Abstract. We prove that two natural definitions of residuality of 
families of T a sets are equivalent. We make use of the Banach-Mazur 
game in the proof. 

1 Introduction 

Properties of a typical compact set in the Euclidean space are often discussed. Here we say 
that a property P is fulfilled by a typical compact set if the set of all compact sets satisfying P 
is residual in the space of all compact sets endowed with the Hausdorff metric. It is well-known 
that a typical compact set in the Euclidean space is Lebesgue null (see jHj, for example). In 
this paper we consider what a typical T a set means, namely we define residuality of families of 
T G sets. To the best of the author's knowledge, there has been no definition of such residuality. 

We shall work in a compact, dense-in-itself metric space (X, p) throughout this article. 
Without loss of generality, we may assume that p(x,y) ^ 1 for any x, y e X. An T a set 
means an T a subset of X, and T a stands for the set of all T„ sets. Let K denote the set of all 
compact (or equivalently closed) subsets of X. For i6l and r > 0, the closed ball of centre 
x and radius r is denoted by B(x,r). For K e /C and r > 0, we put K[r] = \J xeK B(x,r). It 
is well-known that the Hausdorff metric d makes JC a compact metric space. Here we define 
d(K, 0) = 1 for any nonempty set K £ K,. Then for K, L £ JC and r 6 (0,1), we have 
d(K, L) ^ r if and only if K C L[r] and L C K[r], even when either K or L is empty. 

Giving T a a topology would suffice to define residuality of families of T a sets, but no good 
topology on T a has been found so far. Bearing in mind that each JF CT set is the union of a 
sequence in JC, we look at the space of sequences in /C instead. Here we might worry whether 
we should restrict ourselves only to increasing sequences, but our main theorem removes this 
concern. Let us proceed to rigorous definitions. 

Convention 1.1. Every sequence begins with the term of subscript one and the set N of all 
positive integers does not contain zero. 



The set of all sequences of sets in /C is denoted by /C N and endowed with the product 

N 
/ 

lC N / , = {(K n )eJC N \K 1 cK 2 c---}. 



topology. The closed subset of /C N is defined as the set of all increasing sequences 
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Definition 1.2. For a family T of T a sets, we put 



K% = { (K n ) e /C F 



n=l 



We say that T is /C N -residual if /C^- is residual in /C N and that T is fcy-residual if /C^- fl If^, 
is residual in Ky. 

Our main theorem asserts that these two notions of residuality agree with each other: 
Main Theorem. A family of T G sets is /C N -residual if and only if it is K^-residual. 

The equivalence seems to show the appropriateness of our definitions. Moreover our defi- 
nitions match the properties of a typical compact set mentioned at the beginning. We prove 
a lemma before we state the precise relation. 

Lemma 1.3. Let Y be a second countable topological space and Z a nonempty Baire space. 
Then a subset AofY is residual if and only if A x Z is residual inYxZ. 



Proof. It suffices to show that a subset A of Y is meagre if and only if A x Z is meagre in 
Y x Z. 

Suppose that A is meagre. Then there exist nowhere dense sets Ai, A 2 , . . . such that 
A = A n . It is easy to see that A n x Z is nowhere dense inYxZ for every neN. Thus 
A x Z = [Jn =1 (A n x Z) is meagre. 

Conversely suppose that A x Z is meagre. Then the Kuratowski-Ulam theorem shows that 
for every z in a residual set in Z, the set { y G Y \ (y, z) G A x Z } = A is meagre. Therefore 
A is meagre since Z is a nonempty Baire space. 1 



Remark 1.4. We shall use this lemma for Y — K and Z = K in the next proposition. In 
this situation, the 'if part can be replaced by the following lemma, which is Lemma 4.25 of 
[2j by Phelps: 

Let M be a complete metric space, Y a Hausdorff space and /: M — > Y a 
continuous open surjective mapping. If G is the intersection of countably many 
dense open subsets of M, then its image f{G) is residual in Y . 

Indeed it suffices to substitute /C x /C N for M, IC for Y, and the first projection for /. In order 
to prove this lemma, Phelps used the Banach-Mazur game, which we shall look at from the 
next section onwards. 



Proposition 1.5. Let I be a a-ideal on X. Then X fl AT is residual in K, if and only if X fl 
is -residual. 
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Proof. Since 

{ (K n ) eK n \K n el for every n G N } 

oo 

P|( /C x ■ ■ ■ x /C x(Xn/C) x /C x K x •••), 

n= l n — 1 times 

we see that X fl is /C N -residual if and only if (X n /C) x /C x /C x ■ ■ • is residual in /C N . 
Lemma f 1 . 31 shows that this is equivalent to the condition that In /C is residual in /C. I 

This proposition shows, for example, that a typical JF CT subset of the interval [0, 1] is null. 
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2 Banach-Mazur games 

It is known that we can grasp residuality in terms of the Banach-Mazur game. 

Definition 2.1. Let Y be a topological space, S a subset of Y, and A a family of subsets of 
Y. Suppose that every set in A has nonempty interior and that every nonempty open subset 
of Y contains a set in A. The (Y, S, A) -Banach-Mazur game is described as follows. Two 
players, called Player I and Player II, alternately choose a set in A with the restriction that 
they must choose a subset of the set chosen in the previous turn. Player II will win if the 
intersection of all the sets chosen by the players is contained in S; otherwise Player I will win. 

Remark 2.2. The assumptions on A ensure that the players can continue to take sets. 

Fact 2.3. The (Y, S, A) -Banach-Mazur game has a winning strategy for Player II if and only 
if S is residual in Y . 

For the proof of this fact, we refer the reader to Theorem 1 in jlj. 

In order to prove our main theorem, we look at the following Banach-Mazur games: 

Definition 2.4. Let T be a family of T a sets. 
Let B denote the family of all sets of the form 

B((K n ), a, r) = { (A n ) G /C N | d(A n , K n ) ^ r forn = 1, . . . , a }, 

where a is a positive integer, (K n ) is a sequence in /C N such that Ki, . . . , K a are pairwise 
disjoint finite sets, and r is a positive real number less than 1 such that any two distinct 
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points in Uj=i Kj have distance at least 3r. The (/C N , fC^r, £>)-Banach-Mazur game is called 
the (/C N ,JF)-5M game for ease of notation. 

Let B y denote the family of all sets of the form 

By({L n ),b,s) = {(A n )eJC N y | d{A n ,L n )^sforn = l,...,b], 

where b is a positive integer, (L n ) is a sequence in JCy such that Li, . . . , Lb are finite, and s 
is a positive real number less than 1 such that any two distinct points in Lj, have distance at 
least 3s. The {)Cy, K% n K n y, i3 / )-Banach-Mazur game is called the (AC*,, ^)-5M game. 

Remark 2.5. Notice that the families B and £> y satisfy the assumptions in Definition 12.11 
since X is dense-in-itself. 

Convention 2.6. Whenever we write B{(K n ),a, r) or By{{L n ),b,s), we assume that (K n ), 
a, r; (L n ), b, s satisfy the conditions in Definition 12.41 

Remark 2.7. A trivial observation shows that B{{K n ),a,r) C B{{K^) : a', r') implies a ^ a' 
and r ^ r' and that £> 6, s) cB y({L' n ), b', s') implies b^b' and s < s'. 

Fact 12.31 enables us to translate our main theorem into the following: 

Theorem 2.8. For a family T of T a sets, the (AC N , F)-BM game has a winning strategy for 
Player II if and only if the {KJy, JF)-BM game does. 

3 Proof of our main theorem 

In this section we shall prove Theorem 12.81 which, as we have already mentioned, implies 
our main theorem. Hereafter we fix a family T of T a sets and call the Banach-Mazur games 
without referring to T. 

3.1 Outline of the proof 

This subsection is devoted to the outline of the proof that ACy.-residuality implies /C N -residuality, 
or equivalently, that if the JCy-BM game has a winning strategy for Player II then so does the 
/C N -BM game. Figure [T] illustrates this, and Figure El allows us to guess easily the outline of 
the proof of the other implication. 

Suppose that Player I chose B({K n 1 ' ), r^) in the first turn. Player II transfers it 

to a certain set, say By {{Kit ), , r^) , in the JCy-BM game. Then the winning strategy 
in the fCy-BM game tells Player II to take a set By{{L n ), b^\ s^). Player II transfers 
it to a set B(L„ , b^,s^), which will be the real reply in the /C N -BM game. In a sim- 
ilar way, after Player I replies B{{Kn^), aS 2 \ r^) , Player II obtains By {{Kn), a^, f^), 

By{{L { n ] )M 2 \sW), and B{{U 2) ), U 2 \ ~s^) . Player II continues this strategy. 

Since /C N and JCy are compact, the intersections of the closed sets chosen by the players 
are nonempty. By modifying the winning strategy for the AC^-BM game, we may assume that 
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Player I: 
Player II: 
Player I: 
Player II: 



/C N -BM game 
S((^ 1) ),aW,r( 1 )) 
&WS (1) ) 



/C^-BM game 



i 

(Pn) 



i 

(Qn) 



Figure 1: Outline of the proof that /Cy>-residuality implies /C N -residuality 



/C N -BM game /C^-BM game 

PlayerL Btrateevr 5 ^^ 1 ^^'^) ^ ^ ((^^ ^) 

Player II: ategy ^B((K^), a« r«) — o^, f«) 

PlayerL strate.vr 5 ^^)'^'^) ^ M(^), ^ * (2) ) 

Player II: ^^((i^), a^, r^) — > B/j^.oP),^) 



I I 

(Pn) (Qn) 

Figure 2: Outline of the proof of that /C N -resi duality implies /C^,-residuality 
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linim^oo = 0, so that the intersection in this game is a singleton. Furthermore, since the 
transfers are executed so that ^ holds for every mGNas will be stated below, the 
intersection in the /C N -BM game is also a singleton. 
We write 

oo oo 

fl B({K^),a^ m \r^) = f] B((L^),U m \s^) = {(P n )} and 

m=l m=l 

oo oo 

fl B^{(K n ^),~a {m \r^) = fl B^{(L^),b^\s^) = {(Q n )}. 

m=l m=l 

Notice that 

lim (K^) = lim = (P n ) and lim (K^) = lim (L^) = (Q n ). 

m— >oo m— >oo m— »oo m^oo 

Since Player II follows the winning strategy in the /Cy.-BM game, we have (Q n ) G A^Jf H Ky., 
or equivalently IJ^Li e Thus all we have to show is that (P n ) G /C^-, and to this aim it 
suffices to prove that \J™=i P n = \J™=i Qn- 



3.2 Details of the transfers 
3.2.1 Conditions and definitions 

A stage consists of two moves (one in the /C N -BM game and one in the /C^-BM game) which 
lie at the same height in Figures 1 and 2. When we describe the situation at a fixed stage, 
we omit the integer m indicating the stage unless ambiguity may be caused: for example, we 
write K n in place of K^K This is not only for simple notation; we try to offer explanation 
of the transfers which will go in the proofs of both implications, and this omission solves the 
problem that when we describe the stage having, say, K^, the previous stage can have L^ 1-1 ^ 
or depending on which implication we look at. 

The transfers are executed so that the following conditions, written as (*) afterwards, are 
fulfilled: 

(1) a ^ a,b^b, f ^ r/2, and s ^ s/2; 

( 2 ) U"=i K j c K n for n = 1, . . . , a, and (J" =1 Lj C L n for n = 1, . . . , b; 

( 3 ) Un=l K n = K 'a and U„=l ^" = U- 

For x G Un=i ^« = its affiliation (ni, n 2 ) is the pair of the integer ni G {1, . . . , a] with 
x G K ni , called the first affiliation of x, and the least integer n 2 G {1, . . . , a} with x G i^„ 2 , 
called the second affiliation of x. We give a similar definition for the points in U n =i ^« = 
for x G {J b n= i-L n = Lb, its affiliation (711,712) is the pair of the integer 774 G with 
x G L ni , called the first affiliation of x, and the least integer n 2 G {1, ... ,6} with x G L n2 , 
called the second affiliation of x. Strictly speaking, we should specify the stage at which the 
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affiliations are defined, because, for instance, it may be that L { ™2) H ± f o r distinct 

m and ml . However, since we can easily guess the stage from the context, we choose not to 
specify it in order to avoid complexity. 

Remark 3.1. Condition (j2J) in (*) is equivalent to the condition that the first affiliation is 
always greater than or equal to the second affiliation. 

Let us look at B((K n ),a, r) E B and By((K n ), a, r) G By at any stage except the first 
one. We have B((L n ),b, s) E B and By[(L n ),b,s) G By at the previous stage. Since 

B((K n ), a, r) C B((L n ),b, s), for each x G \J n=1 K n there exists a unique y G U^ =1 Z„ = L& 
satisfying p(x, ?/) 5= s, where uniqueness follows from the assumption that any two distinct 

points in Un=i have distance at least 3s. This y is called the parent of x. Observe that if 
x G K n then ?/ G L n . We give a similar definition also when we look at B y((L n ), b,s) G By 
and B((L n ),b, s) G £>: the parent of x E L a is the unique y E U" =1 iT„ = K a satisfying 
p(x,y) ^ f. 

3.2.2 Transfers from the /C N -BM game to the /C^-BM game 

Given a move B((K n ),a, r) E B, we shall construct its transfer By((K n ),a,r) E By. If 
it is the first move of Player I, then we put a — a, f — r/2, and K n = [J™ =1 Kj for every 
n E N, and we can easily see that the conditions (*) are fulfilled. So suppose otherwise. 
Then we already know By((L n ),b, s) E By and its transfer _B((L n ),6, s) G B, and we have 
B((K n ),a,r) C B((L n ),b,s). 

Put a = a and f = min{s — s, r/2}, and define K n = Uj=i ^0 f° r n > b. We define -ff n for 

n ^ 6 by declaring that the second affiliation of each x E Un=i ^ n * s ^ ne same as that of the 
parent of x. 

Claim. We iave d(K n , L n ) ^ 5 for 77 = 1, . . . , b. 

Proof. Fix such an integer n. 

Let x E K n and denote its affiliation by (ni,^). Then the parent y of x has affiliation 
(ni, 77 2 ) and so belongs to L n2 . It follows from y E L n2 C L n and p(x, y) ^ s that x E L n [s}. 

Conversely let y E L n and denote its affiliation by (771,772). Then there exists a point 
x E K ni with p(x, y) ^ s because d(K ni , L ni ) ^ s. Since y is the parent of x, the affiliation of 
x is (77 1 , 77 2 ). Therefore x E K n2 C and so y E K n [s]. I 

We may deduce from this claim that By((K n ),a,r) C By((L n ),b,s) using the triangle 
inequality and f + 5 ^ s. Therefore i? a, f) is a valid reply in the /C^-BM game. It is 
easy to see that the conditions (*) are fulfilled. 

3.2.3 Transfers from the /Cj-BM game to the /C N -BM game 

Given a move B y[[L n ), b,s) E B y, we shall construct its transfer B{(L n ), b, s) E B. If it is 
the first move of Player I, then we put b = b, s = s/2, L\ = L\, and L n = L„ \ L n _i for 
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every n ^ 2. We can easily see that the conditions (*) are fulfilled in this case. So suppose 
otherwise. Then we already know B((K n ),a, r) G B and its transfer By((K n ), a, f) E By, 
and we have B y((L n ), b,s)cB y((K n ), a, r) . 

Put 6 = 6+1 and s = min{r — r, s/2}, and define L n = L„_i for n > b. We define L n for 
n ^ 6 by determining the first affiliation of each point in Lf, as follows. Let x G Lf, and denote 
its second affiliation by n^. If n,2 > a, then the first affiliation of x is ri2- Suppose ri2 ^ a, and 
let ?/ G K n2 denote the parent of x. If the second affiliation of y is ri2, then the first affiliation 
of x is the same as that of y; otherwise the first affiliation of x is b. 

Claim. We have d(L n , K n ) ^ f for n — 1, . . . , a. 

Proof. Fix such an integer n. 

Let x G L„ and denote its parent by y. Then it follows that x and y have the same 
affiliation, and so y G i^ n . Hence we may infer from p(x,y) ^ f that x G i^n[r]. 

Conversely let y G i^ ra and denote its second affiliation by n 2 . Then there exists a point 
x G L n2 with p(x, y) ^ f because d(K n2 , L n2 ) ^ f. Since ?/ is the parent of x and has the same 
second affiliation as x, the first affiliation of x is n. Therefore y G L n [f]. I 

We may deduce from the claim that B((L n ),b, s) C B[(K n ),a,r) using the triangle in- 
equality and f + s ^ r. Therefore B[[L n ), 6, s) is a valid reply in the /C N -BM game. It is easy 
to see that the conditions (*) are fulfilled. 



3.3 Proof of |J~ i Pn = IX=i Qn 

We shall prove that IJ^Li Pn — U^Li Qn, which will complete the proof of Theorem 12.81 and 
hence of our main theorem. Recall that (K n m ^) and (JQ ) converge to (P n ) and (Q n ) respec- 
tively as m tends to infinity. In other words we have linim^oo = P n and linim^oo = 
Q n for every nGN. 

In order to prove U^Li Pn c U^Li Qn, it is enough to show that Uj=i Pj c Qn f° r every 
jiGN. The set { (A, B) G /C 2 | A C B } is closed in K? and contains (U" =1 K { ™\ K n m) ) for 

all m G N. Since (Uj=i -^j m \ ^n™') converges to (Uj=i ^j; Qn) as m tends to infinity, which 
follows from the continuity of the map (Ax, . . . , A n ) i — ► Uj=i A? h° m to /C, we obtain 

u; , p j c Q n . 

Now we shall prove U^°=i Qn C lX°=i ^n- Let a; G U^Li Qn, and denote by n the least 
positive integer with x G Qn- Since it is easy to observe that = K± for every m G N, 
which implies Pi = Qi, we may assume that n ^ 2. Because is closed and x ^ Q n -u 

there exists a positive real number r less than 1 satisfying B(x, 4r) fl Q n _i = 0, that is, 
x ^ Q n _i[4r]. Fix a positive integer mo such that a ( - m * ) ^ n, ^ r, and d(K n ™\,Qn-i) = r 
for every m ^ m . Observe that x ^ X^{[3r] for every m ^ m . 

Set fco = [l/ r l- For each k ^ k , choose ^ m satisfying d(K n m \Q n ) = 1/& for every 
m > rn,fc, and for each m > take y^ m G Kn with p(x,yk m ) = 1/& and let z^m G K n m °^ 
denote the unique point satisfying p(yk m , Zk m ) S f^ m °\ 
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Claim. The two points y km and z km have the same affiliation. 

Proof. By an ancestor of y km we mean a point that can be written as 'the parent of . . . the 
parent of y k m-' Observe that z km is an ancestor of y km . Indeed if we denote by z' km the ancestor 
of y km in Ki m °\ then 

~(mo) f:(mo) 

p(y km , z' km ) < r (™») + _ + _ + ... = 2f <"<»> 

and so p(^ m ,4m) < 3f( m °\ which implies z km = z' km . 

In order to prove our claim, it suffices to prove that the second affiliation of the ancestor 
w G K^i 11 ^ of y km is n for any m! G {m , . . . , m}. We can see y km ) = 2f ( - m '^ ^ 2r by the 
same reasoning as above. Therefore we have 

p(w, x) ^ p(w, y km ) + p(y km , x) ^ 2r + i ^ 3r. 

Thus the second affiliation of u> cannot be less than ra because x ^ [3r] . I 

Note that all z km belong to the single finite set K^ 710 ^. We can choose z k G K^ 710 ^ for k ^ k 
inductively so that the set 

{ m ^ m k | z fcom = z fco , • • • , z km = z k } 

is infinite for any k ^ ko. Then we take z G Kn for which { /c ^ /co | = z } is infinite, and 
put {k ^ k \ z k = z} = {hi, k 2 , . . .}, where k-y < k 2 < • ■ • ■ Since the set 

{m^m k] | z kim = ■■■ = z kym = z } 

is infinite for every j G N, we may construct a strictly increasing sequence m' 1 , m' 2 , ... of 
positive integers satisfying z kim >. = ■ ■ ■ = z k . m i. = z. 

Let I denote the first affiliation of z. Then the foregoing claim shows that whenever 

i ^ j, the first affiliation of y kim >. is I, which implies that x G k\ 3 \l/kj\. For any ieN, since 

l m '. ) 

d(K t 3 ,Pi) ^ for sufficiently large j, we have x G P;[2//cj]. Hence x G f^i ^[2/^»] = 
This completes the proof. 
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